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Disposition of Claims 

4) ^ Claim(s) 1-14.16 and 17 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) IEl Claim(s) 1-14.16 and 17 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) Q The drawing(s) filed on is/are:, a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)Q Some * c)D None of: 

1 0 Certified copies of the priority documents have been received. 

20 Certified copies of the priority documents have been received in Application No. . 

3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1) O Notice of References Cited (PTO-892) 

2) O Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) O Information Disclosure Statement(s) (PTO/SB/08) 

Paper No(s)/Mail Date . 



4) CU Interview Summary (PTO-41 3) 

Paper No(s)/Mail Date. . 

5) Notice of Informal Patent Application 

6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 08-06) 



Office Action Summary 



Part of Paper No./Maii Date 20070916 



Application/Control Number: 09/918,990 
Art Unit: 3692 



Page 2 



DETAILED ACTION 

In the amendment filed on 07/05/07, the following have occurred: claims 1-2, 6-14 have 
been amended, new claims 16-17 have been added, and claims 1-14, and 16-17 are 
pending. The applicant's argument in the response dated 07/05/07 has necessitated the 
withdrawal of 35 U.S.C. 112, first and second paragraph rejections of claims 1-14, 16- 
17. 

Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351 (a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

2. Claims 1-5, 8-12, 16-17 are rejected under 35 U.S.C. 102(e) as being anticipated 
by Hertz et al (Hertz hereinafter, PUB NO. 2001/0014868). 

Re claims 1,8 16-17. Hertz discloses a method for computing payment discounts 
awarded to a plurality of winning agents in an exchange, said method comprising: 
computing a Vickrey discount to said plurality of winning agent as the difference 
between available surplus with all agents present minus available surplus without said 
plurality of winning agents ; wherein the available surplus is a difference between an 
asked for payment from sellers and a bid payment from buyers, and wherein the 
winning agents are sellers and buyers are matched to one another, and computing said 
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payment discounts by adjusting said Vickrey discounts so as to constrain said exchange 
to budget-balance (i.e., Then for each textual or associative attribute k, we may define 
the BH9nBBB5EH'imP>1il d.sub.Vk(* ,*), a version of d.sub.k(V) that is specialized to this 
shopper in that it uses shopper V's term weights or association weights w'.sub.Vk. 
Given these definitions, we may redefine d.sub.v(Y) to use both the new attribute 

d.sub.Vk(V) together with the previously-discussed attribute weights 



distance functions 



w.sub.v, by taking a weighted combination of the two contributions. The weights 
w'.sub.Vk may be 

initialized by any of the methods described earlier for choosing term weights 
and association weights. They should always be adjusted immediately before the 
weights w.sub.Vk are adjusted, by replacing each weight w in each vector 
w'.sub.Vk with 1 1 w Vkj * - b k e .times. P Xkj - S kj w Vkj ' - b k e .times. 
P Xkj - S kj, see pgs 17-18 paras 0186). 

Re claims 2-3. Hertz further discloses the method wherein said adjusting step further 
comprises: minimizing said distance function under said budget-balance constraint and 
one or more bounding constraints, said distance function comprising a metric of the 
distance between said payment discounts and said Vickery discounts (see paras 0158, 
also see " let S be the search profile in the shopper's search profile set that is closest to 
offer profile P.sub.x, i.e., that minimizes the distance d( P.sub.x, S). Recall that S and 
P.sub.x can each be regarded as a numeric vector of offer attributes", see pg 17 paras 
0184); deriving a parameterized payment rule for said distance function (i.e., 
parameterized offer, see paras 0246); determining an allowable range of parameters so 
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as to maintain budget-balance (see fig.4 element 502); and selecting values for said 
parameters within said allowable range (see paras 0244). 

Re claims 4-5. Hert further discloses the method wherein said bounding constraints 
comprises a constraint that said payment discounts be non-negative (i.e., The following 
provides another simple example of an estimation technique that has a presumption of 
no topical interest. Let g be a decreasing function from non-negative real numbers to 
non- negative real numbers, such as g(x)=e.sup.-x or g(x) =(x+1 ).sup.-k where k>0. 
Estimate topical interest f(U, X) with the following g-weighted average: f(U, 
X)=.SIGMA.g (d ((U, X) (V, Y))).about.f(V, Y), see paras 0172), see paras 0172). 
Re claims 9-10. Hertz further discloses program storage device wherein said adjusting 
step further comprises: minimizing said distance function under said budget-balance 
constraint and one or more bounding constraints, said distance function comprising a 
metric of the distance between said payment discounts and said Vickery discounts 
(see paras 0158, also see " let S be the search profile in the shopper's search profile 
set that is closest to offer profile P.sub.x, i.e., that minimizes the distance d( P.sub.x, 
S). Recall that S and P.sub.x can each be regarded as a numeric vector of offer 
attributes", see pg 17 paras 0184); deriving a parameterized payment rule for said 
distance function (i.e., parameterized offer, see paras 0246); determining an allowable 
range of parameters so as to maintain budget-balance (see fig.4 element 502); and 
selecting values for said parameters within said allowable range (see paras 0244). 
Re claims 11-12. Hertz further discloses the program storage device wherein said 
bounding constraints comprises a constraint that said payment discounts be non- 



Application/Control Number: 09/918,990 Page 5 

Art Unit: 3692 

negative (i.e., The following provides another simple example of an estimation 
technique that has a presumption of no topical interest. Let g be a decreasing function 
from non-negative real numbers to non-negative real numbers, such as g(x)=e.sup.-x 
or g(x) =(x+1 ).sup.-k where k>0. Estimate topical interest f(U, X) with the following 
g-weighted average: f(U, X)=. SIGMA.g (d ((U, X) (V, Y))).about.f(V, Y), see paras 
0172), see paras 0172). 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 

USPQ 459 (1966), that are applied for establishing a background for determining 

obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

4. Claims 6-7 and 13-14 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Hertz. 
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Re claim 6. Hertz does not explicitly disclose the method wherein said distance 
function is from one of 

:Lsub.2(.DELTA.,.DELTA..sup.V)=(.SIGMA..sub.l(.DELTA..sub.l.sup.V-.D- 

ELTA..sub.l).sup.2).sup.1/2,L.sub..infin.(.DELTA.,.DELTA..sup.V)=max.sub.l- 

.vertline..DELTA..sub.l.sup.V-.DELTA..sub.l.vertline.,L.sub.RE(.DELTA.,.DE- 

LTA..sup.V)=.SIGMA..sub.l(.DELTA..sub.l.sup.V-.DELTA..sub.l)/.DELTA..sub.l- 

.sup.V,L.sub..pi.(.DELTA.,.DELTA..sup.V)=.PI..sub.l.DELTA..sub.l.sup.V/.DE- 

LTA..sub.l,L.sub.RE2(.DELTA.,.DELTA..sup.V)=.SIGMA..sub.l(.DELTA..sub.l.su-p.V- 

.DELTA..sub.l).sup.2/.DELTA..sub.l.sup.V, andl_.sub.RE(.DELTA.,.DELTA..- 

sup.V)=.SIGMA..sub.l.DELTA..sub.l.sup.V(.DELTA..sub.l.sup.V-.DELTA..sub.l)-. 

However, official notice are taken that 

"L.sub.2(.DELTA.,.DELTA..sup.V)=(.SIGMA..sub.l(.DELTA..sub.l.sup.V-.D- 
ELTA..sub.l).sup.2).sup.1/2,L.sub..infin.(.DELTA.,.DELTA..sup.V)=max.sub.l- 
.vertline..DELTA..sub.l.sup.V-.DELTA..sub.l.vertline.,Lsub.RE(.DELTA.,.DE- 
LTA..sup.V)=.SIGMA..sub.l(.DELTA..sub;l.sup.V-.DELTA..sub.l)/.DELTA..sub.l- 
.sup.V,L.sub..pi.(.DELTA.,.DELTA..sup.V)=.PI..sub.l.DELTA..sub.l.sup.V/.DE- 
LTA..sub.l,L.sub.RE2(.DELTA.,.DELTA..sup.V)=.SIGMA..sub.l(.DELTA..sub.l.su- p.V- 
.DELTA..sub.l).sup.2/.DELTA..sub.l.sup.V, andLsub.RE(.DELTA.,.DELTA..- 
sup.V)=.SIGMA..sub.l.DELTA..sub.l.sup.V(.DELTA..sub.l.sup.V-.DELTA..sub.l)"areold 
and well-known mathematical notations in the art. Thus it would have been obvious to 
one of ordinary skill in the art to incorporate these old and well-known mathematical 
notations into Hertz in order to maximize the payment discount. 
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Re claim 7. Hertz does not explicitly disclose the method, wherein said parameterized 
payment rule comprises: a Threshold Rule max(0,.DELTA..sub.l.sup.V-C), C.gtoreq.O if 
said distance function is L.sub.2(. DELTA., .DELTA..sup.V) or 
Lsub..infin.(.DELTA.,.DELTA..sup.V); a Small Rule .DELTA..sub.l.sup.V if 
.DELTA..sub.l.sup.V.ltoreq.C, C.gtoreq.O if said distance function is 
L.sub.RE(.DELTA.,.DELTA..sup.V); a Reverse Rule min(.DELTA..sub.l.sup.V,C), 
C.gtoreq.O if said distance function is Lsub.. pi. (.DELTA.,. DELTA.. sup.V); a Fractional 
Rule .mu..DELTA..sub.l. sup.V, 0.ltoreq..mu..gtoreq.1 if said distance function is 
Lsub.RE2(.DELTA.,.DELTA..sup.V); and a Large Rule .DELTA..sub.l.sup.V if 
.DELTA..sub.l.sup.V.gtoreq.C, C.gtoreq.O if said distance function is 
L.sub.RE(. DELTA., .DELTA.. sup.V), where C is a given parameter. However, official 
notice is taken that the notations stated hereinabove are all well-known mathematical 
notations. Thus it would have been obvious to one of ordinary skill in the art to 
incorporate these old and well-known mathematical notations into Hertz in order to 
maximize the payment discount. 

Re claim 13. Claim 13 recites similar limitations to claim 6 and thus rejected using the 
same art and rationale as in claim 6. 

Re claim 14. Claim 14 recites similar limitations to claim 7 and thus rejected using the 

same art and rationale as in claim 7. 

Response to Arguments 
9. Applicant's arguments filed 07/05/2007 have been fully considered but they are 
not persuasive. 
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Further, the applicant argues in substance that the primary reference of record, 
Hertz fails to teach the limitation "computing a Vickrey discount to said plurality of 
winning agents as the difference between available surplus with all agents present 
minus available surplus without said plurality of winning agents." Contrary to the 
applicant's assertion, the examiner asserts that Hertz makes this disclosure i.e., for 
each textual or associative attribute k, we may define the j 



distance function 



d.sub.Vk(Y), a version of d.sub.k(*.*) that is specialized to this shopper in that it uses 
shopper V's term weights or association weights w'.sub.Vk. Given these definitions, we 
may redefine d.sub.v(V) to use both the new attribute ItlUkM.iJJILBfflSnS d.sub.Vk(Y) 
together with the previously-discussed attribute weights w.sub.v, by taking a 
weighted combination of the two contributions. The weights w'.sub.Vk may be 
initialized by any of the methods described earlier for choosing term weights 
and association weights. They should always be adjusted immediately before the 
weights w.sub.Vk are adjusted, by replacing each weight w in each vector 
w'.sub.Vk with 1 1 w Vkj ' - b k e .times. P Xkj - S kj w Vkj * - b k e .times. 
P Xkj - S kj, see Hertz pgs 17-18 paras 0186). , 

Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
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mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to OJO O. OYEBISI whose telephone number is (571) 
272-8298. The examiner can normally be reached on 8:30A.M-5:30P.M. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, kAMBIZ ABDI can be reached on (571)272-6702. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 




